Time-Optimal Network Queue Control: The Case of a Single Congested Node
نویسندگان
چکیده
solve the problem of time-optimal network queue control: what are the input data rates that make network queue sizes converge to their ideal size in the least possible time after a disturbance while still maintaining maximum link utilization at all times, even in the transient? The problem is non-trivial especially because of the vast possible heterogeneity in packet propagation delays in the network. In this paper, we derive the time-optimal queue control for a single congested network node with a single finite queue shared by flows with arbitrary network delays. We neatly separate the derivation of the optimal arrival rate sequence from that of the feedback control protocol to achieve it. The time-optimal control is robust to bandwidth and queue size estimation errors. Its complexity is only a function of the size of the network delays and no per-flow computation is needed. The time-optimality and robustness properties are proven to hold under all queue operating regimes with no need for linearizing approximations.
منابع مشابه
Optimal Signal Control in Urban Road Networks with High Priority Congested Centers
Keeping the density of traffic flow and air pollution in an acceptable level and developing a good capacity for transit in the high priority areas of the city, is really a big deal in large and crowded cities. To address this problem, a new method of intersection signal optimization is presented in this paper. Based on network fundamental diagrams, an Internal–External Traffic Metering Strategy...
متن کاملDecentralized Routing and Power Allocation in FDMA Wireless Networks based on H∞ Fuzzy Control Strategy
Simultaneous routing and resource allocation has been considered in wireless networks for its performance improvement. In this paper we propose a cross-layer optimization framework for worst-case queue length minimization in some type of FDMA based wireless networks, in which the the data routing and the power allocation problem are jointly optimized with Fuzzy distributed H∞ control strategy ....
متن کاملOptimal Control of Service Rate in a Service Center with Lapse (Research Note)
The purpose of this paper is to analyze the effect of a particular control doctrine applied to the service mechanism of a queuing process with lapse. It is assumed that the service discipline is FCFS (first come, first served), arrival process is Poisson, service time distribution is exponential, service process is one phase and the capacity is infinite. It is also assumed that the customer may...
متن کاملOn the H∞ Controller Design for Congestion Control in Communication Networks with a Capacity Predictor
In this paper we investigate the use of the outgoing link capacity information in the H∞ controller design for rate based flow control in a communication network for the case of a single bottleneck node and a single source. In the previous works in this line of research it was assumed that the controller implemented at the bottleneck node has access to queue length information, and robust contr...
متن کاملMarginal Stability of the EPRCA with Intelligent Marking for ABR Flow Control in ATM Networks
The EPRCA (Enhanced Proportional Rate Control Algorithm) is a leading congestion control protocol for Available Bit Rate (ABR) service in ATM networks. This paper shows that this protocol is only marginally stable: once a queue is congested, then its queue size will eventually decrease. However, if a queue is not congested, its queue size can actually increase and a congestion can be self-induc...
متن کامل